//package leetcode;
//
//public class AlphabetBoardPath {
//    public String alphabetBoardPath(String target) {
//        int cx = 0, cy = 0;
//        StringBuilder res = new StringBuilder();
//        for (int i = 0; i < target.length(); i++) {
//            char c = target.charAt(i);
//            int nx = (c - 'a') / 5;
//            int ny = (c - 'a') % 5;
//            if (nx < cx) {
//                res.append("U".repeat(cx - nx));
//            }
//            if (ny < cy) {
//                res.append("L".repeat(cy - ny));
//            }
//            if (nx > cx) {
//                res.append("D".repeat(nx - cx));
//            }
//            if (ny > cy) {
//                res.append("R".repeat(ny - cy));
//            }
//            res.append('!');
//            cx = nx;
//            cy = ny;
//        }
//        return res.toString();
//    }
//
//    public static void main(String[] args) {
//        String target = "zb";
//        AlphabetBoardPath alphabetBoardPath = new AlphabetBoardPath();
//        System.out.println(alphabetBoardPath.alphabetBoardPath(target));
//    }
//}
